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CHECK BIT FREE ERROR CORRECTION FOR 
SLEEP MODE DATA RETENTION 

DESCRIPTION 

5 

BACKGROUND OF THE INVENTION 

Field of the Invention 

1^ 10 The present invention generally relates to 

□ semiconductor dynamic random access memories (DRAMs) and, 

^ more particularly, to correcting bit errors arising during 

fll sleep mode due to a reduced DRAM refresh rate. 

Ki 15 Description of the Related Art 

s 

0 

There are two common families of RAM memory devices 
Q used as primary storage directly accessible by the 

p microprocessor. The first, static random access memory 

nj 20 devices (SRAMs) are based on flip-flop circuits and retain 

data as long as power is supplied. The second, dynamic 
random access memory devices (DRAMs) , store data as a 
function of a charge on a capacitor. The capacitors must 
constantly be refreshed since the charge dissipates. Both 
25 have advantages and disadvantages. DRAMs are relatively 

inexpensive to fabricate but are slow as compared to SRAMs. 
SRAMs are therefore typically reserved for use as caches. 
DRAMs, on .the other hand, are relatively inexpensive 
providing a lower cost per bit and are therefore used 
3 0 commonly as main memory. 

In their simplest form, a single DRAM memory cell 
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comprises a single transistor and a single capacitor. 
Depending on the convention used, if a charge is stored on 
the capacitor the cell is said to store a 1-bit. If no 
charge is present, the cell is said to store a 0-bit. Since 
5 the charge on the capacitor dissipates over time, DRAM 

systems require additional overhead circuitry to 
periodically refresh the charge on the capacitor. 

Power conservation is an important consideration in 
many modern devices. This is particularly true for devices 
10 which rely on batteries for their source of power. Many 

different power conservation schemes have been devised to 
p conserve battery power. One of the most effective 

U conservation methods involves placing the device in a 

suspended or "sleep" mode when no activity has been detected 
«P 15 for some predetermined period of time. Probably the most 

^ well know example of a device having a sleep mode is a hand 

E held digital assistant device or a lap top computer. In the 

^ case of a lap top computer, during a normal or "active 

P mode", the battery provides power for a number of separate 

N 20 systems within the lap top computer. For example, a great 

□ 

1^ deal of power is consumed by the display screen and 

mechanical disk drive systems. During active mode, all of 
these systems are powered and readily available for use by 
the CPU. If however, a predetermined time period has elapsed 

25 with no user activity (e.g., 5-10 minutes), then the CPU can 

execute a routine shutting down various systems to enter the 
sleep mode. Typically in sleep mode, the display screen is 
powered down as well as the mechanical disk drives thus 
conserving considerable power. When the user returns to the 

30 laptop computer and enters a command, such as striking any 

key on the keyboard, the CPU restores power to the sleeping 
components and the user is able to resume activity right 
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where they left off. 

However, even during sleep mode, the DRAM memory still 
requires periodic refreshment in order to retain the data 
bits stored therein. In an effort to trim even more power 
5 consumption, it has been suggested to decrease the refresh 

cycle rate of the DRAM memory during sleep mode. 
Unfortunately, a problem arises in that decreasing the 
refresh rate can cause some data to be lost. That is, if a 
charge on a particular DRAM memory cell capacitor is allowed 
10 to dissipate below a point at which it can still reliably be 

read, that bit can be lost. This introduces an error in the 
^ particular memory byte to which that bit belongs, 

p This problem has been addressed in U.S. Patent 

2 6,199,139 to Katayama et al., herein incorporated by 

^ 15 reference, and commonly assigned with the present 

application to International Business Machines Corporation 
(IBM) . Katayama is directed to a memory system wherein the 
DRAM refresh rate is decreased in a sleep mode. An error 
correction encoding circuit is provided to encode useful 
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0 

Isd^ 20 data stored in the DRAM with an error correcting code (ECC) . 

Error correction codes (ECC) can be used to detect and 
correct errors. These codes typically rely on using 
additional bits, sometimes referred to as parity bits, 
encoded with the data bits to carry the error detection and 
25 correction information. For example, in a simple binary 

parity check, a parity bit is a single bit that represents 
whether the total number of "Is" in a particular data stream 
is even or odd. If one of the bits in a particular data 
stream is "flipped", the parity check bit will detect the 
30 error since it will not agree with the odd or even number of 

I's in the data stream. More than one parity bit may be used 
for more complex ECC codes. If enough parity bits are used 
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the error can not only be detected, but also corrected. For 
example, if four parity bits are used, the first parity bit 
PI may be used for the first four bits, the second parity 
bit P2 used for the second four bits, the third parity bit 
5 P3 used for the 1,2,5,6 bits and the fourth parity bit P4 

used for the 2,3,6,7 bits. Now, assume that there was an 
error in the last data bit. In this case, parity bit PI, P3, 
and P4 would agree. However, parity bit P2 would not agree. 
Since P2 is the only parity bit not agreeing with the stored 
10 word then the error has to be in the 8th bit. This is of 

course a very simple example. Other codes are known that can 
correct two or more errors in a data stream. 

U.S. Patent 6,199,13 9 to Katayama, supra, is directed 



gi to a DRAM memory system that optimizes a refresh period 

pl 15 during a sleep mode. An error correcting code (ECC) encoding 

^ circuit is used to encode data stored in the DRAM when 

SJ entering a sleep mode. An ECC decoding circuit is provided 

^ to decode and correct errors each time the refresh operation 

pj is required to prevent the loss of data. 

0 

1^ 20 However, as is apparent from the above discussion, the 

P use of ECC codes does not come without a price. That is, for 

^ each byte of actual data in the DRAM, additional bits are 
required for the ECC code. These bits require additional 
storage locations within the DRAM. A way of managing storage 

25 space for such additional ECC bits is needed. 
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The present invention is therefore directed to a memory 
system, such as a DRAM, having a reduced refresh rate in a 
sleep mode to conserve power wherein ECC encoding occurs at 
the time of entering the sleep mode. ECC decoding for error 
detection and correction need only take place upon wake up 
when resuming active mode. In addition, the memory system 
reassigns a portion of the memory for storing the additional 
parity bits required for the error correcting code (ECC) . In 
operation, when the memory system enters sleep mode DRAM 
addresses storing non-critical bits in the DRAM are 
identified. These addresses are reassigned as a second 
memory space designated for storing ECC parity bits . The ECC 
encoding circuit encodes critical data bits with an 
additional error correcting parity bits which are stored in 
the second memory space designated for storing ECC parity 
bits. The ECC is chosen having the capability to correct a 
predetermined number of bit errors. A variable rate refresh 
circuit decreases the DRAM refresh rate to a point where the 
statistical number of errors that would arise due to the 
reduced refresh rate does not exceed the correction 
capability of the ECC used. Upon exiting sleep mode an ECC 
decoding circuit decodes the encoded data and corrects any 
detected errors to the critical data. Thereafter, the ECC 
parity bits are discarded and the second memory space is 
released and becomes available for normal operations. 



The foregoing and other objects, aspects and advantages 



BRIEF DESCRIPTION OP THE DRAWINGS 
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will be better understood from the following detailed 

description of a preferred embodiment of the invention with 

reference to the drawings, in which: 

Figure 1 is a block diagram showing the DRAM system 
5 with reduced refresh rate according to the present 

inventions- 
Figure 2A is a diagram showing memory allocation in the 

DRAM during normal operations- 
Figure 2B is a diagram showing memory allocation in the 
10 DRAM during sleep mode; and 

Figure 3 is a flow diagram showing DRAM during normal 

operation. 



^ 15 DETAILED DESCRIPTION OF A PREFERRED 



EMBODIMENT OF THE INVENTION 



Referring now to the drawings, and more particularly to 
pj Figure 1, there is shown a block diagram illustrating a 

0 20 computer 1 including a memory system according to the 

p present invention. A plurality of DRAMs 13 are connected to 

ly a memory controller and a CPU 10, an error correction 

encoding circuit 3, an error correction decoding circuit 5, 
and a refresh execution circuit 15. The error correction 
25 encoding circuit 3 and the error correction decoding circuit 

5 receive sleep ON and OFF signals. The refresh period 
controller 7 is connected to the error correction decoding 
circuit 5, a timer 2 (9), and a temperature sensor 11. The 
refresh period controller 7 also receives sleep ON and OFF 
30 signals. The refresh execution circuit 15 is connected to 

the refresh period controller 7 and a first timer 17. In 
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operation, the first timer 17 times the refresh period in 
active mode. When in a sleep mode, the second timer 9 is 
used to time the reduced refresh rate. If the temperature 
sensor 11 is employed several different reduced refresh 
5 rates may be stored in a storage device such as fusible 

links 20 to be selected as a function of temperature which 
will affect the refresh rate. The second timer 9 may then 
time the reduced refresh rate according to current device 
operating temperature. Of course the temperature sensor 11 
10 is optional as well as the second timer 9 as it would be 

possible to use only one programmable timer rather than the 
two shown. 

^ When the system switches from the normal mode to the 

P sleep mode, the memory controller 10 or another entity 

01 

15 transmits a sleep ON signal to the error correction encoding 

cp circuit 3 and to the ECC memory space allocation circuit 12. 

In it's simplest embodiment, the allocation circuit 12 would 

always use a preallocated range of addresses for the ECC 

P parity bits' memory space. This range would be specified in 

fy 

Q 20 the Functional Ops documentation for the DRAM devices 13 and 

it would be the responsibility of the device micro code to 
assure that critical data was not stored there (an example 
of non critical data for a Digital Handset is any previous 
messages since these can be recreated when the next Base 
25 Station connection is made by the Handset) . In a more 

sophisticated implementation the device micro code could 
make the addresses of the ECC parity bits memory space 
dynamic based on the current status of the application being 
executed. 

30 The error correction encoding circuit 3 performs 

encoding using, for example, Reed-Solomon (hereafter 
referred to as RS) code. Upon the receipt of the sleep ON 
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signal, the error correction encoding circuit 3 encodes the 
contents of the DRAMs 13, and writes the generated codes to 
the DRAMs 13 in the space allocated by the ECC memory space 
allocation circuit. The code type is not limited to RS code, 
5 but may be BCH code (Bose-Chaudhuri-Hocquenghem code) or any 

other suitable ECC code . These codes can provide an 
efficient capability for the correction of errors more than 
dual errors. Following this, the refresh execution circuit 
15 is set such that the refresh period controller 7 reduces 
10 the refresh frequency of the DRAMs 13. The degree of 

reduction of the refresh frequency may be determined by 
14 using the output of the temperature sensor 11, which is 

P connected to the refresh period controller 7, or may be 

Q 

g=l determined in advance as a refresh period that is to be 

1 15 employed immediately after the system enters the sleep mode . 

When re-entering active or normal mode, the error correction 
SI decoding circuit 5 initiates the detection and correction of 

errors, and the corrected data is again written to the DRAMs 
13 . 

P 20 The simplest embodiment would have the maximum sleep 

^ mode refresh period determined during the DRAM device 13 

manufacturing test and stored in a storage device on the 
DRAM device such as fusible links 20. When the using device 
(e.g. A Hand Set) was turned on it could read this value 
25 from each DRAM device and use the minimum value as a refresh 

period during sleep mode. A more sophisticated approach 
could have several temperature cases tested at DRAM device 
level and stored in fusible links on the DRAM device. The 
sleep mode refresh period could then be a function of the 
30 current device operating temperature. 

In the example shown in Figure 2A the DRAM is arranged 
with a plurality of addressable word lines (Word 0 - Word X) 

FIS920010178US1 8 
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each comprising eight, eight bit bytes (Byte 0- Byte 7) , Of 
course each byte comprises a plurality of individual DRAM 
cells each of which store one bit. In normal operation the 
entire DRAM memory array are available for storing 

5 application data, where application data is any valid or 

critical data that the CPU still requires access to support 
a current application. 

Referring to Figure 2B, when entering the sleep mode, 
the system micro code will cause the critical data in memory 

0 (i.e. all data with the exception of data stored in the ECC 

parity bits' memory space that was identified by the 
allocation circuit 12) to be read and will calculate ECC 
parity bits ' to be stored in the memory space that was 
created by the allocation circuit. 

5 Figure 2B illustrates the content of system memory 

after the ECC parity bits have been generated and stored for 
the Application data shown in Figure 2A. For this example, 
a serial ECC embodiment was assumed. Every ninth logical 
word (e.g. the word labeled "Word 0 - Word 7 ECC bits") 

0 would be used to store ECC parity bits for the previous 

eight words. ECC words would be configured serially across 
Application Words on a byte basis (e.g. Word 0 Byte 7; Word 
1 Byte 7; Word 2 Byte 7; Word 3 Byte 7; Word 4 Byte 7; Word 
5 Byte 7; Word 6 Byte 7; Word 7 Byte 7; and Word 0 - Word 7 

5 ECC bits would form a 72 bit ECC word comprised of 64 bits 

of application data and 8 bits of ECC parity data. In this 
embodiment, "X - X/8" Words of application data may be 
retained during sleep mode (i.e. X/8 Words were required for 
the total ECC parity bits) . 

0 Referring to Figure 3, there is shown a flow diagram 

illustrating the operation of the present invention. Of 
course the steps taken may be stored in a computer readable 
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medium for causing a processor to execute the steps. In 
normal operation, block 30. All memory addresses are 
available for the CPU to utilize. Of course at any given 
time many of the memory addresses store non-critical data. 
5 That is, data which is no longer required for a current 

application but which has not yet been rewritten by critical 
data. Periodically, in decision block 32, it is determined 
if sleep mode should be entered to conserve power. Usually, 
sleep mode is entered if no user activity has been detected 
10 for several minutes. If the system is still active normal 

operation continues. However, if sleep mode is entered the 
fni ECC memory space allocation circuit 12 (Fig. 1) identifies 

— non-critical address bits in block 34. Of course other more 

o 

g\ conventional sleep mode routines are also initiated such as 

15 powering down the display screen and disk drives in the case 

of a computer. 

^ Thereafter, the critical bits are encoded with ECC bits 

in block 36 and the ECC bits are stored in the non-critical 

P 

fy address locations in block 38. 

0 20 With the critical bits encoded with ECC bits the 

P refresh rate can be reduced, block 40, thus further 

FU conserving energy. 

The refresh rate can be reduced by a factor of 2X per 
each decade Celsius reduction in DRAM device junction 
25 temperature. The DRAM cells that don't follow this 

relationship will be single cells that can be corrected by 
the ECC. ECC parity bits to be stored in the ECC parity bits 
memory space that was created by the allocation circuit. 

In decision block 42 it is determined whether or not 
30 normal or active mode should be resumed. In the case of a 

computer, entry into active mode may be signified for 
example by detecting the user striking a key or moving a 
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mouse or other input device connected to the computer. 
During the sleep mode errors may have been introduced into 
the DRAM memory due to the reduced refresh rate. Upon 
resuming normal mode the error correction decoding circuit 5 
5 (Fig. 1) uses the stored ECC bits to correct any error to 

the critical bits that may have occurred during the sleep 
mode. Thereafter the ECC bits are discarded at block 46 and 
normal refresh cycles are resumed. 

While the invention has been described in terms of a 
10 single preferred embodiment, those skilled in the art will 

recognize that the invention can be practiced with 
modification within the spirit and scope of the appended 
claims . 
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